package com.jhy.review.day01;

import java.util.LinkedList;
import java.util.Queue;

/**
 * 层序遍历
 * 2022年7月20日14:08:16
 */

public class LayerOrderTraversal {
    // 定义一个方法
    public static void traversal(Node head) {
        if(head == null){
            return;
        }
        // 构造一个队列
        Queue<Node> queue = new LinkedList<Node>();
        // 将头节点进入这个队列
        queue.add(head);
        while(!queue.isEmpty()){
            // 弹出这个节点
            Node poll = queue.poll();
            // 并打印这个节点
            System.out.println(poll.value);
            // 打印的同时如然后，将左右的孩子进入进去
            if(poll.left != null){
                queue.add(poll.left);
            }
            if(poll.right != null){
                queue.add(poll.right);
            }
        }

    }


}
